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Multimedia applications are characterized by a largenumber of data accesses and complex 
array index manipulations.The built-in address decoder in the RAM memorymodel 
commonly used by most memory synthesis tools, unnecessarilyrestricts the freedom of 
address generator synthesis.Therefore a memory model in which the address decoderis 
decoupled from the memory cell array is proposed. In order to demonstrate the benefits 
and limitations of thisalternative memory model, synthesis results for a Shift R ... 

Design of Nonlinear CA Based TPG Without Prohibited Pattern Set in Linear Time 
Sukanta Das, Anirban Kundu, Biplab K. Sikdar, P. Pal Chaudhuri 

January 2005 Journal of Electronic Testing: Theory and Applications, volume 21 issue 1 
Publisher: Kluwer Academic Publishers 

Additional Information: fall citation, abstract, index terms 

This paper reports an efficient BIST solution for VLSI circuits. The solution is based on an 
on-chip Pseudo-Random Pattern Generator (PRPG) for the CUTs (Circuit Under Test) of a 
VLSI chip that may be accessed through a full or partial scan path. The test solution 
guarantees non-issuance of the test patterns declared pro ... 
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June 1995 ACM Transactions on Mathematical Software (TOMS), volume 21 issue 2 
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A stochastic algorithm is presented for finding the global optimum of a function of n 
variables subject to general constraints. The algorithm is intended for moderate values of 
n, but it can accommodate objective and constraint functions that are discontinuous and 
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July 2005 Proceedings of the 17th annual ACM symposium on Parallelism in 
algorithms and architectures SPAA'05 

Publisher: ACM Press 

Full text available: ^ sdf(232.35 KB) Additional Information: full citation, abstract, references, index terms 

During and immediately after their deployment, ad hoc and sensor networks lack an 
efficient communication scheme rendering even the most basic network coordination 
problems difficult. Before any reasonable communication can take place, nodes must 
come up with an initial structure that can serve as a foundation for more sophisticated 
algorithms. In this paper, we consider the problem of obtaining a vertex coloring as such 
an initial structure. We propose an algorithm that works under the unstruct ... 

Keywords: ad hoc networks, asynchronous wake-up, coloring, initialization, radio 
network, sensor networks 
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This paper discusses our research into algorithms for creating an efficient bidirectional 
debugger in which all traditional forward movement commands can be performed with 
equal ease in the reverse direction. We expect that adding these backwards movement 
capabilities to a debugger will greatly increase its efficacy as a programming tool. The 
efficiency of our methods arises from our use of event counters that are embedded into 
the program being debugged. These counters are used ... 
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An extensible probe architecture for network protocol performance measurement 
G. Robert Malan, Farnam Jahanian 
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ACM SIGCOMM '98 conference on Applications, technologies, 
architectures, and protocols for computer communication SIGCOMM 

'98, Volume 28 Issue 4 

Publisher: ACM Press 
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This paper describes the architecture and implementation of Windmill, a passive network 
protocol performance measurement tool. Windmill enables experimenters to measure a 
broad range of protocol performance metrics by both reconstructing application-level 
network protocols and exposing the underlying protocol layers' events. Windmill is split 
into three functional components: a dynamically compiled Windmill Protocol Filter (WPF), 
a set of abstract protocol modules, and an extensible experiment e ... 
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